#define _CRT_SECURE_NO_WARNINGS 1

class Solution {
public:
    int divisorSubstrings(int num, int k) {
        string s1(to_string(num));
        int count = 0;
        for (int i = 0; i < s1.size() - k + 1; ++i)
        {
            double bu = 0;
            int n = k - 1;
            for (int j = 0; j < k; ++j)
            {
                bu += (s1[i + j] - 48) * pow(10, n--);
            }

            if (bu != 0 && num / bu == floor(num / bu))
                count++;

            //cout << bu << " ";
        }

        return count;
    }
};